Guttural Secrete was formed in the summer of 2002 by Jeremiah "Blue" Jensen, the band's vocalist. He was sick of the "weak" bands in his area, and wanted to find dedicated musicians capable of creating very heavy music. He recruited Mike Fitzgerald on drums, and Michael Tocci on bass. With this lineup, a 2-track demo in 2003, which was quite well received. Around a year later, a 4-track EP was recorded, entitled "Artistic Creation With Cranial Stumps" in 2004.